Configuração De Produtos Em Linhas De Produto De Software Usando

Software product line (SPL) is a set of software systems that share a common set of features satisfying the specific needs of a particular market segment. A feature represents an increment in functionality relevant to some stakeholders. SPLs commonly use a feature model to capture and document common and varying features. The key challenge of using feature models is to derive a product configuration that satisfies business and customer requirements. Although automated support for product configuration has already been investigated in the literature, customer requirements are usually neglected. This dissertation presents a search-based software engineering approach to tackle the problem of finding the optimal product configuration that maximizes the customer satisfaction. After modeling SPL product configuration as an optimization problem, this dissertation proposes an exact algorithm and a heuristic to solve the product configuration problem. Computational experiments showed that the exact algorithm can find the optimal product configuration for real-life SPL instances found in the literature and that the relative optimality gap of the heuristic is at most 3%.